Fast and Simple 2D Shape Retrieval Using Discrete Shock Graph
نویسندگان
چکیده
منابع مشابه
Simple and Fast Shape Based Image Retrieval
Content Based Image Retrieval (CBIR) is a challenging and active topic of research. This paper focuses on the shape of the represented objects as the main criterion in respect to evaluate the relevance of the retrieval results. There are several shape descriptors described in the literature, which are reported to achieve good results. However some of them are not obvious to implement or are com...
متن کامل2D Shape Classification and Retrieval
We present a novel correspondence-based technique for efficient shape classification and retrieval. Shape boundaries are described by a set of (ad hoc) equally spaced points – avoiding the need to extract “landmark points”. By formulating the correspondence problem in terms of a simple generative model, we are able to efficiently compute matches that incorporate scale, translation, rotation and...
متن کاملFast and Efficient Sparse 2D Discrete Fourier Transform using Sparse-Graph Codes
We present a novel algorithm, named the 2D-FFAST 1, to compute a sparse 2D-Discrete Fourier Transform (2D-DFT) featuring both low sample complexity and low computational complexity. The proposed algorithm is based on mixed concepts from signal processing (sub-sampling and aliasing), coding theory (sparse-graph codes) and number theory (Chinese-remainder-theorem) and generalizes the 1D-FFAST 2 a...
متن کاملGraph Matching for Shape Retrieval
This paper describes a Bayesian graph matching algorithm for data-mining from large structural data-bases. The matching algorithm uses edge-consistency and node attribute similarity to determine the a posteriori probability of a query graph for each of the candidate matches in the data-base. The node feature-vectors are constructed by computing normalised histograms of pairwise geometric attrib...
متن کاملImage Retrieval using 2D Dual-Tree Discrete Wavelet Transform
The large amount of image collections available from a variety of sources has posed increasing technical challenges to computer systems to store/transmit and index/manage the image data to make such collections easily accessible. Here to search and retrieve the expected images from the database we need Content Based Image Retrieval system. This paper proposes a new feature vector based on 2D Du...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEICE Transactions on Information and Systems
سال: 2011
ISSN: 0916-8532,1745-1361
DOI: 10.1587/transinf.e94.d.2059